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(57) Abstract 

The invention relates to a method for reconfiguration during the running time of FPGA, in 
which there is a loading logic or several loading logics which react to signals of any kind and 
recognize and can process special loading logic commands within a configuration programme 
consisting of data and commands, and, on the basis of the source of an event, can compute an 
entry in a branch table. For this, there are one or more branch tables for locating the address of 
the configuration data to be loaded after computing. One or more configuration memory areas 
exist, in which one or more configuration programmes are loaded; and there are one or more FIFO 
memory areas into which configuration data is copied which could not be sent to the element or 
elements to be configured. When an event occurs, an address is computed in a branch table, based 
on the source of the event. FIFO memory area is provided and run trough before each reloading, 
and, if the cell can not be reloaded, the configuration data is copied into it nearer the beginning; 
if the cell can be reloaded, the configuration data is transferred to the cell. The computed branch 
table entry is read-out, and the configuration data which is stored at the read-out address is loaded 
into the cell, or, if the cell cannot be reprogrammed, it is copied into the FIFO memory area. 



(57) Zusammenfassung 



In Verbindung mit einem Verfahren zum Umkonfigurieren zur Laufzeit von FPGA ist vorgesehen, dass eine Ladelogik oder 
mehrere Ladelogiken existieren, welche auf Signale, gleich welcher Art, reagieren und spezielle Ladelogik Befehle, innerhalb eines 
Konfigurationsprogramms, bestehend aus Daten und Befehlen, erkennen und verarbeiten k6nnen, sowie auf Grund der Quelle eines 
Ereignisses einen Eintrag in einer Sprung-Tabelle berechnen kOnnen. Dabei existiercn eine oder mehrere Sprung-Tabellen zum Auffinden 
der Adressc der zu ladenden Konfigurationsdaten, welchc bcrcchnet wurde. Ein oder mehrere Konfigurations-Speicherbereiche existieren, 
in denen ein oder mehrere Konfigurationsprogramme geladen werden, und es existieren ein oder mehrere FIFO-Speicherbercichc, in die 
konfigurationsdaten kopiert werden, welche nicht an die oder das zu konfigurierende Element gesandt werden konnte. Trifft ein Ereignis ein, 
so wird auf Grund der Quelle des Ereignisses eine Adresse in einer Sprung-Tabelle berechnet. Es ist ein FIFO-Speicherbereich vorgesehen. 
der vor jedcm Umladen durchlaufen wird, und falls die Zelle nicht umgelanden werden kann, in den die Konfigurationsdaten nSher an den 
Anfang kopiert werden; falls die Zelle umgelanden werden kann, werden die Konfigurationsdaten an die Zelle iibertragen. Der berechnete 
Sprung-Tabellen-Eintrag wird ausgelesen und die Konfigurationsdaten. welche an der ausgelesenen Adressc gespeichert sind, werden in 
die Zelle geladen. oder. falls die Zelle nicht umprogrammiert werden kann. in den FIFO-Speicherbereich kopiert. 
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Umkonf igurierungs-Verfahren fUr programmierbare Bausteine zur 
Lauf zeit 

Hintergrund der Erfindung 
Stand der Technik 

Programmierbare Bausteine mit zwei oder mehrdimensionaler 
Zellanordnung (insbesondere FPGAs, DPGAs und DFPs o.a.) 
werden heutzutage auf zwei verschiedene Arten programmiert . 

1. Einmalig, das heifit die Konf iguration kann nach der 
Programmierung nicht mehr geandert werden. Alle 

Konf igurierten Elemente des Bausteins ftihren also die gleiche 
Funktion, liber den gesamten Zeitraxam durch/ in dem die 
Anwendung ablMuft. 

2. Im Betrieb, das heilit die Konf iguration kann nach Einbau 
des Bausteins, durch dafi Laden einer Konf igurationsdatei, zum 
Startbeginn der Anwendung, geandert werden. Die meisten 
Bausteine (insbesondere die FPGA Bausteine), lassen sich 
wShrend des Betriebes nicht wieder umkonf igurieren • Bei 
umkonf igurierbaren Bausteinen, ist eine Wei terverarbeitung 
von Daten wahrend des Umkonf igurierens meistens nicht moglich 
und die benotigte Umkonf igurierungszeit erheblich zu groii. 

Neben den FPGAs, gibt es noch die sogenannten DPGAs. Diese 
Bausteine speichern eine kleine Anzahl an verschiedenen 
Konf igurationen, welche durch ein spezielles Datenpaket 
ausgewahlt werden. Eine Umkonf igurierung dieser Speicher 
wahrend der Lauf zeit ist nicht mSglich. 

Probleme 

GroBe Probleme bereitet die Umkonf igurierung von gesamten 
programmierbaren Bausteinen oder Teilen davon wahrend der 
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Laufzeit und dabei besonders die Synchronisation. Alle 

bisherigen L^sungen halten die Verarbeitung des kompletten 

BausteinS/ wahrend der Umkonf igurierung, an. Ein weiteres 

Problem ist die Selektion der neu zu ladenden 

Teilkonf iguration und das Integrieren dieser 

Teilkonf iguration in die bereits Bestehende Konf iguration. 

Verbesserung durch die Erfindung 

Durch das in der Erfindung beschriebene Verfahren ist es 
m5glich einen, zur Laufzeit, umkonf igurierbaren Baustein, 
effizient und ohne Beeinf lussung der nicht an der 
Umkonf igurierung beteiligten Bereiche, umzuladen. Weiterhin 
ermoglicht das Verfahren das Selektieren von Konf igurationen 
in Abhangigkeit der aktuellen Konf iguration. Das Problem der 
Synchronisation der an der Umkonf iguration beteiligten und 
nicht beteiligten Bereiche wird ebenfalls gelost. 

Beschreibung der Erfindung 

Obersicht Uber die Erfindung, Abstrakt 

Beschrieben wird ein Verfahren zum Umkonf igurieren von 
programmierbaren Bausteinen, bestehend aus einer zwei oder 
mehrdimensionalen Zellanordnung. Das Verfahren ermoglicht die 
Umkonf igurierung des Bausteins oder der Bausteine, ohne die 
Arbeitsfahigkeit, der nicht an der Umkonf igurierung 
beteiligten Zellen, einzuschranken. Das Verfahren erm5glicht 
das Laden von kompletten Konf igurationen oder von 
Teilkonf igurationen in den oder die programmierbaren 
Bausteine. Die Einzelheiten und besondere Ausgestaltungen, 
sowie Merkmale des erf indungsgemafien Verfahrens ziam 
Umkonf igurierens von programmierbaren Bausteinen, sind 
Gegenstand der Patentansprtiche . 
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Detailbeschreibung der Erfindung 

Das beschriebene Verfahren setzt einen prograinmierbaren 
Baustein voraus, welcher folgende Eigenschaf ten aufweist: 

1 . Ladelogik 

Die Ladelogik ist der Teil des Bausteins, welcher das Laden 

und Eintragen von Konf igurationsworten in die zu 

konf igurierenden Elemente des Bausteins (Zellen) durchfUhrt. 

2. Zellen 

Der Baustein besitzt eine Vielzahl an Zellen, welche einzeln 
durch die Ladelogik adressiert werden k5nnen, 

3. RUckmeldung Ladelogik 

Jede Zelle oder Gruppe von Zellen muB der Ladelogik mitteilen 
konnen, ob sie umkonf iguriert werden kann. 

4 . RUckmeldung Zellen 

Jede Zelle muli die Moglichkeit haben, ein STOP Signal an die 
Zellen zu senden, von denen sie ihre zu verarbeitenden Daten 
erhalt . 

5. START/STOP Kennung 

Jede Zelle muli eine Moglichkeit besitzen, ein START/STOP 
Kennung e in zus t e 1 1 en . 

a. Die START Kennung zeichnet eine Zelle als den Beginn einer 
langeren Verarbeitungskette (Makro) aus. 

b. Die STOP Kennung markiert das Ende des Makros, also den 
Punkt/ an dem die Verarbeitung des Makros ein Ergebnis 
geliefert hat. 

Aufbau eines Konf igurationswortes 

Die Ladelogik ist eine Zustandsinaschine, welche 

Konf igurationsworte verarbeiten kann. Neben 

Konf igurationsworten fiir Zellen, existieren EintrSge, welche 
durch die Ladelogik als Befehle erkannt werden konnen. Es ist 
also mbglich zu unterscheiden ob der Inhalt des 

3 
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Konf igurationswortes an eine Zelle zu ubertragen ist oder 

einen Befehl fUr die Zustandsmaschine darstellt. 

Ein Konf igurationswort, welches an Zellen des Bausteins 

Ubertragen wird/ mufi dabei mindestens folgende Daten 

enthalten: 

1. Adresse der Zelle* Zvun Beispiel als lineare Nummer oder 
als X,Y Koordinaten, 

2. Konf igurationswort, welches in die Zelle Ubertragen wird. 
Kennungen und Befehle fUr die Ladelogik 

FUr eine korrekte Arbeitsweise der Ladelogik, mufi diese nur 
zwei Befehlsworte erkennen kSnnen. Dies sind: 

1 , END 

Dies ist ein Befehl, welche die Ladelogik in einen Zustand 
versetzt, in dem sie auf das Eintreffen von Ereignissen von 
Zellen, wartet. (Figur 2) 

2. DISPATCH (Eintragsnuininer, Adresse) 

Die Ladelogik trSgt in die Adresse, welche durch den 
Parameter Eintragsnummer angegeben wird, der Sprung-Tabelle 
den Wert des Parameters Adresse ein. 

Weiterhin kann die Ladelogik einen Eintrag als Leer-Eintrag 
erkennen. Dies wird dadruch erreicht, dafl ein bestimmtes Bit- 
Muster als Leer-Kennung definiert ist, welches durch die 
Ladelogik erkannt werden kann. 

Die Sprung-Tabelle 

Im Konf igurationsspeicher, existiert eine Sprung-Tabelle 
(0506) . Die Gr6Be der Sprung-Tabelle ist dabei so gewahlt, 
dafi fUr jede Zelle, welche von der Ladelogik addresiert 
werden kann, genau ein einziger Eintrag vorhanden ist. Zu 
jeder Zelladresse existiert genau ein einziger Eintrag in der 
Sprung-Tabelle, welcher durch die Ladelogik berechnet werden 
kann. (Figur 5 und 6) 

4 
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In einem Eintrag der Sprung-Tabelle steht eine 
Speicheradresse (0601) . Diese Speicheradresse gibt an, von wo 
weitere Konf igurationsdaten (0508), aus dem 

Konf igurationsspeicher, zu lesen sind, falls von dieser Zelle 
eine RUckmeldung an die Ladelogik erfolgt. 

Start des Systems 

Durch einen Reset, also dem Rucksetzen des Systems, beginnt 

die Ladelogik mit dem Empfangen oder Laden von 

Konf igurationsdaten, von einem Speicher, in den 

Konf igurationsspeicher (0101) . Alle Zellen des Bausteines 

sind in dem Zustand, in dem sie konfiguriert werden konnen. 

Danach springt die Ladelogik, durch Laden des PrograimuzShlers 

(PC) (0505), an eine Speicherstelle, welche die Adresse einer 

Startkonf iguration (0507) enthalt (0102) . Diese 

Startkonf iguration wird solange abgearbeitet, bis die 

Ladelogik eine END-Kennung erkennt (0103) . Diese 

Startkonf iguration programmiert den Baustein derart, daB eine 

Verarbeitung von Daten beginnen kann. Nach dem Eintragen der 

Startkonf iguration, wechselt die Ladelogik, auf Grund der 

END-Kennung, in einen Zustand, in dem sie auf Ereignisse von 

den Zellen wartet (0104) . 

Eintreffen eines Ereignisses einer Zelle 
Nach der Verarbeitung von Daten kann eine Zelle eine 
Riickmeldung an die Ladelogik senden. Diese Rtlckmeldung 
(Ereignis) zeigt an, dafi die Zelle und damit das Makro in dem 
die Zelle enthalten ist, seine Arbeit beendet hat und das 
Umladen erfolgen kann* 

Bevor allerdings mit dem Laden einer neuen Konf iguration 
begonnen wird, wird der nachfolgend beschriebene FIFO- 
Speicher (First-In-First-Out Speicher) abgearbeitet (0201) . 

5 
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Wichtig ist, daJJ der Speicher als FIFO-Speicher organisiert 
ist. Diese Organisation garantiert, daB Zellen die im ersten 
Versuch nicht umgeladen werden konnten, garantiert im zweiten 
Versuch als erste wieder an der Reihe sind. Dadurch wird 
verhindert, daJJ Zellen welche zwischenzeitlich signalisiert 
haben, dafl sie umkonf iguriert werden kannen, ganz nach hinten 
in der Bearbeitung rutschen. In diesem Fall k5nnte ein 
Deadlock-Situation auftreten, in der das eine Makro erst 
iimkonf iguriert werden kann, wenn ein anderes Makro 
umkonf iguriert wurde. 

Durch die Ruckmeldung an die Ladelogik, erhSlt die Ladelogik 
auch die Adresse oder Nummer der Zelle, welche die 
RUckmeldung ausgeldst hat. Mit Hilfe dieser Nummer^ wird der 
passende Eintrag in der Sprung-Tabelle selektiert (0203, 
0204) , Die Adresse, welche in diesem Eintrag enthalten ist, 
gibt den Beginn der zu ladenden Konf iguration innerhalb des 
Konf igurationsspeichers an (0205) ♦ 



FIFO-Speicher 

Das Verfahren mufi beriicksichtigen, daiJ es sein kann, dali 
einige Zellen ihre Arbeit noch nicht beendet haben, diese 
Zellen jedoch schon umgeladen werden sollen. Alle 
Konf igurationsdaten der Zellen, bei denen eine solche 
Bedingung zu trifft, werden in einen speziellen 
Speicherbereich (FIFO-Speicher) kopiert (0506) . 
Jedesmal, bevor eine neue Konf iguration geladen werden soil, 
wird der FIFO-Speicher durchlaufen. Da eine neue 
Konf iguration geladen werden soli, haben einige Zellen ihre 
Arbeit beendet und sind in den Zustand ' umkonf igurierbar' 
tibergegangen . Unter diesen Zellen k5nnen sich auch solche 
befinden, bei denen eine Umkonf igurierung, durch die 
Ladelogik, in einem friiheren Versuch gescheitert ist, da 
diese Zellen ihre Arbeit noch nicht beendet hatte, diese 
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Umkonf igurierung jetzt aber erfolgreich durchgefUhrt werden 
kann. 

Die Ladelogik ladt den PC mit dem Inhalt des Registers, 
welches auf den Beginn des FIFO-Speicher zeigt (FIFO-Start- 
REG) (0502) und lieflt die Daten aus dem FIFO-Speicher* Ein 
Vergleich stellt fest, ob das Ende des FIFO-Speichers 
erreicht wurde (0301) . 1st dies der Fall, so wird an die 
Stelle in der Zustandsmaschine zurtickgesprungen, an der die 
Umkonf igurierung fortiauft (0202) . 

Die Abarbeitung des FIFO-Speichers geschieht ahnlich dem 
einer Konf iguration innerhalb des Konf igurationsspeichers • Es 
kann der Fall eintreten, daJi eine Zelle auch bei einem 
weiteren Versuch iinmer noch nicht umkonf iguriert werden kann. 
In diesem Fall werden die Konf igurationsdaten, falls eine 
leere Speicherstelle weiter vorne im FIFO-Speicher existiert, 
in diese Speicherstelle kopiert (0302) . 

Dieser Kopiervorgang wird dadruch erreicht, dafi die Ladelogik 
die Startadresse des FIFO-Speichers im FIFO-Start-REG (0502) 
gespeichert hat und die Endeadresse im FIFO-End-REG (0503) . 
Weiterhin kennt die Ladelogik die Adresse des nachsten freien 
Eintrags (beginnend vom Anfang des FIFO-Speichers) mittels 
des FIFO-Free-Entry-REG (0504, 0303) . Nachdem das 
Konf igurationswort in den freien Eintrag kopiert wurde 
(0304), positioniert die Ladelogik den Zeiger des FIFO-Free- 
Entry-REG auf den nachsten freien Eintrag (0305), innerhalb 
des FIFO-Speichers. Die Suche erfolgt dabei in Richtung des 
Endes des FIFO-Speichers. Danach wird der PC auf den nachsten 
Eintrag innerhalb des FIFO-Speichers gesetzt (0306) . 

Umladen von Zellen 

Die Ladelogik liest nun die Konf igurationsdaten aus dem 
Konf igurationsspeicher . In diesen Daten ist die Adresse der 
Zelle enthalten, welche umgeladen werden soli (Figur 4) . Jede 
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Zelle kann signalisieren, dafl sie umgeladen werden kann. Die 
Ladelogik testet dies (0401) • Kann die Zelle umgeladen 
werden, werden die Konf igurationsdaten von der Ladelogik an 
die Zelle Ubertragen. 

1st die Zelle noch nicht bereit, werden die durch die 
Ladelogik gelesenen Daten in einen Speicherbereich, den FIFO- 
Speicher, innerhalb des Konf igurationsspeichers geschrieben 

(0402) . Die Adresse an welche die Daten geschrieben werden, 
ist in einem Register, innerhalb der Ladelogik, abgelegt 

(FIFO-End-Reg) (0503) . 

Dieser Vorgang wird so oft wiederholt, bis die Ladelogik die 
END-Kennung des Konf igurationsprogramms erkennt und wieder in 
den Zustand iibergeht, in dem die Ladelogik auf Ereignisse der 
Zellen wartet (0403) . 



Aufbau des Konf igurationsprogramms 

Nachdem eine Zelle das Signal zum Umladen gegeben hat und das 
Makro, in dem die Zelle integriert ist, umgeladen wurde, 
entsteht eine neue Konf iguration* Die Zelle die vorher das 
Signal an die Ladelogik geben hat, kann jetzt eine ganz 
andere Aufgabe haben, insbesondere kann sie nicht mehr die 
Zelle sein, welche ein Umladesignal, an die Ladelogik 
abschickt. Wobei es moglich sein kann, dafl in der neuen 
Konf iguration wieder die selbe Zelle das Umladesignal an die 
Ladelogik schickt. 

Mittels des DISPATCH-Bef ehls, innerhalb des 

Konf igurationsprogramms, kann eine neue Adresse an die 

Eintragsposition der Zelle in der Sprung-Tabelle geschrieben 

werden (0604) . Diese neue Adresse kann auf eine neue 

Konf iguration oder Teilkonf iguration zeigen, welche bei einer 

RUckmeldung von dieser Zelle geladen werden soil. 



S 
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Kurzbeschreibung der Diagramme 

Fig. 1 ist ein Ablaufplan der Schritte/ die nach einem 
Systems tart durchzufUhren sind. 

Fig. 2 ist ein Ablaufplan der Schritte/ die nach dem 
Eintreffen einer Umkonf igurierungsanforderung durchzufUhren 
sind. 

Fig. 3 ist ein Ablaufplan der Schritte, die bei der FIFO- 
Speicher Bearbeitung durchzufUhren sind. 
Fig. 4 ist ein Ablaufplan der Schritte, die bei der 
Konf igurierung der Zellen durchzufUhren sind. 

Fig. 5 zeigt die Ladelogik mit ihren Registern. Weiterhin ist 
der Konf igurationsspeicher sowie die Unterteilung in Sprung- 
Tabelle, Start-Konf iguration, weitere Konf igurationen und der 
FIFO-Speicher zu sehen. 

Fig, 6 zeigt zwei Ausschnitte aus einem 

Konf igurationsprogramm und vier Ausschnitte aus der Sprung- 
Tabelle und wie diese in zeitlichem Zusammenhang stehen. 

Detailbeschreibung der Diagramme 

Figur 1 zeigt in einem Ablaufplan, welche Schritte nach einem 
Systemstart durchzufUhren sind. Durch einen Vergleich mit der 
END-Kennung der Start-Konf iguration wird in den Wartezustand 
gesprungen (0104) . 

Figur 2 zeigt in einem Ablaufplan die notwendigen Schritte, 
welche wahrend des Wartezustandes und, nach dem eine 
Umkonf igurierung durch eine Zelle signalisiert wurde, 
durchzufUhren sind. Der Ablaufplan besitzt einen 
Einsprungspunkt (0202) , der von anderer Stelle angesprungen 
wird. 

Figur 3 zeigt in einem Ablaufplan, wie die Behandlung 
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des FIFO-Speichers durchzufUhren ist. Weiterhin ist 
dargestellt, wie der Kopiervorgang innerhalb des FIFO- 
Speichers arbeitet . 

Figur 4 zeigt in einem Ablaufplan, welche Schritte bei der 
Umkonf igurierung der Zellen notwendig sind und wie eine 
Konf iguration innerhalb des Konf igurierungsprogramms 
abgearbeitet wird. 

Figur 5 stellt die Ladelogik und ihre Register dar. Die 
Ladelogik besitzt ftinf verschiedene Register. Dies sind: 

1. Das Start-Konf iguration-REG (0501) • In diesem Register 
steht die Adresse der Startkonf iguration innerhalb des 
Konf igurationspeichers • Die Daten sind derart in dem 

Konf igurationsprograinin enthalten, dafi sie von der Ladelogik 
erkannt und in das Start-Konf iguration-REG ubernommen werden 
konnen . 

2. Ein FIFO-Start-REG (0502). Das FIFO-Start-REG zeigt auf 
den Beginn des FIFO-Speicherbereichs, innerhalb des 

Konf igurationsspeichers . 

3. Ein FIFO-End-REG (0503). Das FIFO-End-REG kennzeichnet das 
Ende des FIFO-Speichers. An diese Stelle werden die 

Konf igurationsworte kopiert, welche durch die Ladelogik nicht 
verarbeitet werden konnten. 

4. Ein FIFO-Free-Entry-REG (0504). Das FIFO- Free-Entry- REG 
zeigt auf den freien Eintrag, der dem Beginn (FIFO-Start-REG) 
des FIFO-Speichers am ncichsten ist. An diese Stelle werden 
die Konf igurationsworte kopiert, welche wahrend des 
Durchlaufens des FIFO-Speichers, wiederum nicht durch die 
Ladelogik verarbeitet werden konnten. 

5. Einen Programmzahler (PC) . Der PC zeigt auf die Adresse, 
innerhalb des Konf igurationsspeichers, in dem das n^chste, 
durch die Ladelogik zu verarbeitende, Konf igurationswort, 
steht . 
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6. Ein Adress-REG (0510) . In diesem Register wird die Adresse 
einer zu addressierenden Zelle gespeichert* 

7. Ein Data-REG (0511). Dieses Register speichert die 
Konf igurationsdaten, welche an die Zelle gesendet werden 
sollten, welche durch das Adress-REG angesprochen wird. 

8. Ein Dispatch-REG (0512). Das Dispatch-REG speichert die 
Adresse des Eintrags in der Sprung-Tabelle, auf welchen die 
Ladelogik zugreift. 

Weiterhin ist der Konf igurationsspeicher und sein 
verschiedenen Sektionen zu sehen. Dies sind: 

1. Die Sprung-Tabelle (0506). FUr jede Zelle, welche durch 
die Ladelogik konf igurierbar ist, existiert ein einziger 
Eintrag. In diesem Eintrag steht die Adresse, welche bei 
einer Signalisierung durch diese Zelle, in den PC geladen 
wird. 

2. Eine Start-Konf iguration (0507). Die Start-Konf iguration 
ist jeden Konf iguration, welche nach dem starten des Systems 
in den Baustein geladen wird. 

3. Weitere Konf igurationen (0508). Diese Konf igurationen 
konnen wahrend der Laufzeit des Systems in den Baustein 
geladen werden. Die Konf igurationen bestehen aus 

Konf igurationsw5rtern und Ladelogik Befehlen. 

4. Einen FIFO-Speicher Bereich (0509). Der FIFO-Speicher 
Bereich enthait alle die Konf igurationsworte, welche durch 
die Ladelogik in einem ersten Versuch nicht erfolgreich 
verarbeitet werden konnten. 

Figur 6 zeigt zwei Ausschnitte aus einer Konf iguration. In 
diesen Ausschnitten sind die Befehle und Konf igurationsworte 
zu sehen, welche durch die Ladelogik, verarbeitet werden. 
Weiterhin sind zwei Ausschnitte aus der Sprung-Tabelle zu 
sehen (0601 und 0607) und der Zustand dieser Ausschnitte 
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(0602 und 0608) nach der Abarbeitung der beiden 
Konf igurationsausschnitte . 

AusfUhrungsbeispiele 

Es wird angenommen/ dafi ein Baustein oder mehrere Bausteine 
durch eine Ladelogik, wie in der Erfindung beschrieben, 
lamkonf iguriert werden sollen. Weiterhin sei angenommen^ dafi 
das System bereits die Startkonf iguration geladen hat, und 
die Ladelogik sich im Zustarid 'warten auf ein Ereignis* 
befindet. Die Ausftihrung beginnt mit dem Eintreffen eines 
Ereignisses von Zelle Nummer 41. 

Die Ladelogik beginnt zuerst mit der Abarbeitung des FIFO- 
Speichers (0201) . Dabei wird der Beginn des FIFO-Speichers 
aus dem Register FIFO-Start-REG in den PC abertragen. Die 
Daten an der Stelle, auf die der PC zeigt, werden gelesen. 
Nun wird UberprUft, ob das Ende des FIFO-Speichers erreicht 
wurde. Dies ist in diesem Ausf uhrungsbeispiel der Fall, da 
das System das erste Mai umgeladen wird. 

Die Adresse der Zelle, welche das Signal ausgel5st hat, wird 
durch die Ladelogik in eine Adresse der Sprung-Tabelle 
umgerechnet. Diese berechnete Adresse wird in das Distpatch- 
REG geladen (0512) . Die Ladelogik liest nun die Adresse aus 
der Sprung-Tabelle (0506) , welche an der Speicheradresse 
gespeichert ist, die durch das Dispatch-REG adressiert wird 

(0601) . Diese Adresse wird in den PC geladen. 

Daraufhin beginnt die Verarbeitung der Konf igurationsworte 

(0603). Es sei angenommen, dafi der Befehl Nummer 3 (1,3 MUL) 
nicht ausgeftlhrt werden kann, da die Zelle mit der Adresse 

(1,3) nicht umkonf iguriert werden kann. Die Daten werden nun 
in den FIFO-Speicher kopiert. Mit Erreichen des DISPATCH- 
Befehls (0604) wird an die Adresse 41 in der Sprung-Tabelle, 
eine neue Adresse eingetragen (0602) . Der END-Befehl versetzt 
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die Ladelogik wieder in den 'warten auf ein Ereignis' 
Zustand. 

Nach einiger Zeit triff nun wieder ein Signal von der Zelle 
41 ein. Jetzt steht an der Adresse 42 der Sprung-Tabelle eine 
andere Adresse (0602) . Die Ladelogik arbeitet wieder zuerst 
den FIFO Speicher ab. Nun befinden sich Daten in dem FIFO- 
Speicher . 

Die Daten aus dem FIFO-Speicher werden gelesen und es wird 
versucht die adressierte Zelle mit den Daten zu laden. Da die 
Zelle jetzt umkonf iguriert werden kann, gelingt dies. Der 
Eintrag des FIFO Speichers wird daraufhin mit einer Leer- 
Kennung beschrieben. 

Die urspriingliche Verarbeitung wird fortgefuhrt und das Lesen 
von Konf igurationsdaten beginnt nun an einer 
unterschiedlichen Adresse (0605) . 

Diese Konf iguration wird abgearbeitet , der DISPATCH-Bef ehl 
schreibt diesmal eine Adresse in den Eintrag Nummer 12 der 
Sprung-Tabelle (0606) . Danach versetzt der END-Befehl die 
Ladelogik wieder in den Zustand 'warten auf ein Ereignis'. 
Dieses Wechselspiel wiederholt sich wahrend der gesamten 
Laufzeit des Systems. 
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Begrif f sdef inition 

konf igurierbares Element Ein konf igurierbares Element 

stellt eine Einheit eines Logik-Bausteines dar, welche durch 
ein Konf igurationswort ftlr eine spezielle Funktion 
eingestellt werden kann, Konf igurierbare Elemente sind somit, 
a.lle Arten von RAM-Zellen, Multiplexer, Arithmetische 
logische Einheiten, Register und alle Arten von interner und 
externer Vernetzungsbeschreibung etc. 

Kbnfigurieren Einstellen der Funktion und Vernetzung 

eines konf igurierbaren Elements, 

Konf igurations spei Cher Der Konf igurationspeicher enthalt 
ein Oder mehrere Konf igurationsworte. 

Konfigurationswort Ein Konf igurationswort besteht aus 

einer beliebig langen Bit-Reihe. Diese Bit-Reihe stellt eine 
gultige Einstellung fur das zu konf igurierende Element dar, 
so das eine f unktionsf ahige Einheit entsteht. 

Ladelogik Einheit zum Konf igurieren und Umkonf igurieren 

von programmierbaren Bausteinen. Ausgestaltet durch einen 
speziell an seine Aufgabe angepaBten Mikrokontroller oder 
eine Zustandsmaschine . 

Makro Ein Makro ist eine Menge von Zellen, welche 

zusammen eine Aufgabe, Funktion etc. implementieren. } 

IMkonf igurieren Neues Konf igurieren von einer beliebigen 
Menge von konf igurierbaren Elementen eines programmierbaren 
Bausteins wahrend eine beliebige Restmenge von 
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konf igurierbaren Elementen ihre eigenen Funktionen fortsetzen 
(vgl» konf igurieren) . 

Rlickmeldung Eine RUckmeldung ist eine Aktion, welche eine 
Zelle auslosen kann. Bei einer Riickmeldung kSnnen 
verschiedene Informationen an die Einheit gesandt werden, 
welche die RUckmeldung eitipf^ngt. 

Zelle siehe konf igurierbares Element. 

Zustandsmas chine Logik, die diversen Zustanden annehmen 
kann. Die Obergange zwischen den Zustanden sind von 
verschiedenen Eingangsparametern abhangig. Diese Maschinen 
werden zur Steuerung komplexer Funktionen eingesetzt und 
entsprechen dem Stand der Technik 
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Patentansprtiche 

1. Verfahren zum Umkonf igurieren zur Laufzeit von 
programmierbaren Bausteinen, mit einer zwei Oder 
mehrdimensionalen Zellanordnung (zum Beispiel FPGAs, DPGAs, 
DFPs o.a.) dadurch gekennzeichent/ 

dafl 1. eine Ladelogik oder mehrere Ladelogiken 

existieren, welche auf Signale, gleich welcher Art, 
reagieren und spezielle Ladelogik-Bef ehle, 
innerhalb eines Konf igurationsprogramms, bestehend 
aus Daten und Befehlen, erkennen und verarbeiten 
konnen, sowie auf Grund der Quelle eines 
Ereignisses einen Eintrag in einer Sprung-Tabelle 
berechnen konnen, und 
dafl' 2. eine oder mehrere Sprung-Tabellen zum Auffinden 
der Adresse der zu ladenden Konf igurationsdaten/ 
welche berechnet wurde, existieren, 
dafl 3. ein oder mehrere Konf igurations-Speicherbereiche 
existieren, in denen ein oder mehrere 
Konf igurationsprogramme geladen warden, 
dafl 4* ein oder mehrere FIFO-Speicherbereiche existieren, 
in den Konf igurationsdaten kopiert werden, welche 
nicht an die oder das zu konf igurierende Element 
gesandt werden konnten, 
dafl 5. ein Ereignis eintrifft und auf Grund der Quelle 
des Ereignisses eine Adresse in einer Sprung- 
Tabelle berechnet wird/ 
dafl 6. ein FIFO-Speicherbereich/ der vor jedem Umladen 
durchlaufen wird, und falls die Zelle nicht 
umgeladen werden kann, die Konf igurationsdaten 
naher an den Anfang des FIFO-Speicherbereichs 
kopiert werden, oder, falls die Zelle umgeladen 
werden kann, die Konf igurationsdaten an die Zelle 
Ubertragen werden, 
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daB 8 . der berechnete Sprung-Tabellen Eintrag ausgelesen 
wird, und die Konf igurationsdaten, welche an der 
ausgelesenen Adresse gespeichert sind, in die 
Zellen geladen warden oder, falls die Zelle nicht 
umprogrammiert werden kann, in den FIFO- 
Speicherbereich kopiert werden, 

daB 9. die Ladelogik in einen Zustand zurtlckspringt, in 
dem sie auf Ereignisse warten und auf diese 
reagieren kann. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB 
der Konf igurationspeicher eine oder mehrere Konf igurationen 
speichert, welche eine Oder mehrere komplette Konf igurationen 
ftir einen oder mehrere Bausteine enthalt. 

3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB 
der Konf igurationspeicher eine oder mehrere 

Teilkonf igurationen speichert, welche nur einen Teil einer 
kompletten Konf iguration, eines oder mehrerer Bausteine 
darstellt . 

4. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB 
die Ladelogik ein Start-Konf igurations Register 
enthSllt, welches auf eine Startkonf iguration zeigt^ welche 
den Oder die Bausteine in einen gtiltigen Zustand versetzt. 

5. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB 
die Ladelogik ein FIFO-Start Register enthalt, welches auf 
den Beginn des speziellen Speicherbereichs zeigt, in den 
Konf igurationsdaten kopiert werden. 

6. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB 
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die Ladelogik ein FIFO-End Register enthSltr welches auf das 
Ende des speziellen Speicherbereichs zeigt, in den 
Konf igurationsdaten kopiert werden, 

7. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daJ3 
die Ladelogik ein FIFO-Free-Entry Register enthSlt, welches 
auf den ersten freien Eintrag, des speziellen 
Speicherbereichs ze±gt, in den Konf igurationsdaten kopiert 
werden, zeigt, der dem Beginn dieses Speicherbereichs am 
nachsten ist. 

8. Verfahren nach Anspruch 1, dadurch gekennzeichnet ^ dafl 
die Ladelogik ein Programmzahler Register enth^lt, welches 
auf den zu verarbeitenden Eintrag innerhalb des 

Konf igurationsspeichers zeigt . 

9. Verfahren nach Anspruch 1, dadurch gekennzeichnet , dafi 
die Ladelogik ein Adress Register enthait, welches die 
Adresse (Nuimuer, Koordianten etc.) der Zelle enth^lt, welche 
ein Ereignis ausgelost hat. 

10. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dafi 
die Ladelogik ein Data Register enthalt/ welches die 

Konf igurationsdaten der Zelle enthSlt, welche an die Zelle, 
bei einer Umkonf igurierung, Ubertragen werden. 

11. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dafi 
die Ladelogik ein Dispatch Register enthSlt, welches die aus 
der Zell Adresse berechnete Adresse des Eintrags in der 
Sprung-Tabelle enthalt. 
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